DISTRIBUTIVE SEMILATTICES AS RETRACTS OF 
ULTRABOOLEAN ONES; FUNCTORIAL INVERSES 
WITHOUT ADJUNCTION 

FRIEDRICH WEHRUNG 

Souviens toi, ma petite Lynn, 
la perle du petit dragon. . . 

Abstract. A (V, 0)-semilattice is ultraboolean, if it is a directed union of finite 
Boolean (V, 0)-semilattices. We prove that every distributive (V, 0)-semilat- 
tice is a retract of some ultraboolean (V, 0)-semilattice. This is established 
by proving that every finite distributive (V, 0)-semilattice is a retract of some 
finite Boolean (V, 0)-semilattice, and this in a functorial way. This result is, in 
turn, obtained as a particular case of a category-theoretical result that gives 
sufficient conditions, for a functor IT, to admit a right inverse. The particular 
functor El used for the abovementioned result about ultraboolean semilattices 
has neither a right nor a left adjoint. 



1. Introduction 

Our general kind of problem is the following. We are given a functor F from a 
category A to a category 23, we wish to investigate whether F has a right inverse (up 
to equivalence). Also, we suppose that we know how to do this on a subcategory 
of 23, or, more generally, on a given class of diagrams of 23. We wish to set a general 
framework that will enable us, under certain conditions, to find a right inverse of F 
on a much larger class of diagrams of 23. 

How to do this will be stated precisely in a further paper |17j . The present paper 
is intended to provide a start for that program, and it is motivated by the following 
example. We denote by £ the category of all lattices, by D the category of all dis- 
tributive (V, 0)-semilattices, and by Con c : £ — > T> the functor that with a lattice L 
associates its semilattice Con c L of compact congruences, extended naturally to 
lattice homomorphisms. It is a well-known open problem, stated by R. P. Dilworth 
in 1945, whether every distributive (V, 0} -semilattice is isomorphic to Con c i for 
some lattice L. We wish to reduce that problem, or rather some stronger versions 
about diagrams of semilattices, to a smaller class of distributive (V, 0)-semilattices 
for which calculations are easier. Our candidate is the following. 
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Definition 1.1. A (V, 0)-semilattice is ultraboolean, if it is a directed union of finite 
Boolean (V, 0)-semilattices. 

Hence every ultraboolean (V, 0)-semilattice is distributive (the converse is triv- 
ially false, see the three-element chain). 

For the present paper's needs, everything boils down to expressing members 
of the larger class (distributive semilattices) as retracts of the members of the 
smaller class (ultraboolean semilattices). Furthermore, such a retraction needs to 
be functorial. We shall refer to this problem as the ultraboolean retraction problem. 
At first sight, it is not clear whether the functoriality restriction might cause a 
problem. Indeed, every finite distributive lattice D is a retract of a finite Boolean 
lattice B. For example, as in [131 Section 1], we can embed D into the power 
set B = <P(J(D)), where 3(D) denotes the poset (i.e., partially ordered set) of 
join-irreducible elements of D, via the map 

a h-> {p G J(D) p < a}. 

This map has a retraction, given by X hi yi. As in Section 1], one can 
extend 'canonically' any (V, 0)-embedding /: D «— > E to a (V, 0)-homomorphism 
g: ?P(J(Z))) — > ?P(J(-E)); however, even for / = i&d, the map g might not be an 
embedding! Hence this 'functor' preserves neither monomorphisms nor, in fact, 
identities, and thus it is not sufficient to solve the ultraboolean retraction problem. 

In order to solve that problem, we need to embed any finite distributive (V,0)- 
semilattice D into some finite Boolean (V, 0)-semilattice §(D), via a (V, 0) -embed- 
ding Ed' D '—y &(D), with a retraction ■ $(D) -» D, these data being subjected 
to functoriality conditions, stated precisely in Sectional Here arc some caveats: 

- Solving the problem 'without the retraction' /iu is easy: namely, em- 
bed D into the universal Boolean semilattice Bool(Z?) over D. For this 
construction, the corresponding embedding Ed- D Bool(Z?) is not a 
meet-embedding as a rule. An explicit construction is given by Bool(D) = 

(where D= =D\ {1}), e D (a) = {x G D= \ a £ x} (for all a G D). 
On the other hand, any (V, 0}-embedding / : D <— > E is turned to a lat- 
tice embedding g: Bool(Z?) <—* Bool(-E)! However, the retracts are lost, for 
the canonical retraction from Bool(D) onto D does not satisfy the required 
commutation conditions. 

- For a finite distributive (V, 0}-semilattice D, the canonical map from D into 
*P(J(_D)) is, in fact, a lattice embedding. However, the requirement that 
all the maps Ed'-D^ ®{D) be lattice embeddings is too strong to solve 
the ultraboolean retraction problem. This is showed by a counterexample 
in Section ED 

Nevertheless, we prove that the ultraboolean retraction problem has a positive 
solution. This result is, actually, an immediate application of a more general cate- 
gorical principle, stated in Theorem 15.31 This principle states sufficient conditions 
for every object of a category A to be a retract of some object of a category ®, and 
this functorially. Although some aspects of the formulations might remind of the 
Adjoint Functor Theorem, it is not hard to prove that in the particular case of the 
ultraboolean retraction problem, the functorial inverse that we construct does not 
arise from a functorial adjunction, see Proposition 19. 61 

The importance of finite, simple, atomistic lattices for representation problems is 
highlighted in the paper of P. P. Palfy and P. Pudlak JT] , where it is proved that if a 
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finite, simple lattice L whose atoms join to the unit is isomorphic to the congruence 
lattice of a finite algebra, then it isomorphic to the congruence lattice of a finite set 
with a finite group action. With this in mind and by using a trick of G. Gratzer 
and E. T. Schmidt, we give, in Section EI an easy proof of the result that every 
(V, 0)-semilattice is a retract of some directed (V, 0)-union of finite, (lattice-)simple, 
atomistic lattices, and this in a functorial way. Although this proof does not use 
the result of Theorem 15.31 further potential uses of Theorem 15.31 are suggested by 
open problems such as Problem (see Section IT2*|) . 

While the present paper deals with the existence of functorial retractions, the 
paper (17) deals with how to use functorial retractions in order to prove that certain 
functors have large range. 

While this paper is mainly category-theoretical, it aims at building up tools that 
will be used later in universal algebra. For this reason, the author chose to write 
it in probably more detail than a category theorist would wish, with the hope to 
make it reasonably intelligible to members of both communities. 

However, a direct semilattice-theoretical proof of Theorem 19.51 (solution of the 
ultraboolean retraction problem) is not easier than the categorical proof involving 
Theorem 15.31 and it does not lead itself to further potential generalizations such 
as those suggested in Section El This, together with the categorical approach 
required in |17|. motivates our choice of the language of categories instead of the 
one of universal algebra. 



2. Basic concepts 

Most of our categorical notions are borrowed from S. Mac Lane ^Hl- For a 
category 6, we shall denote by Ob C the class of objects of 6, by C lso the category 
whose objects are those of C and whose morphisms are the isomorphisms of C. We 
shall denote by dom/ the domain of a morphism / of 6. As usual, a morphism 
in C is a monic (resp., a section), if it is left cancellable (resp., left invertible) for 
the composition of morphisms. Of course, every section is a monic. 

We shall view every quasi-ordered set (P, <) as a category in which hom-sets 
have at most one element. Technically speaking, our quasi-ordered sets may be 
proper classes, but in our context this will create no difficulty. For p < q in P, we 
shall denote by p — > q the unique morphism from p to q. An ideal of P is a subset X 
of P such that p < x implies that pel, for all (p, x) 6 P x X. We denote by [X 
the ideal generated by A, for all X C P, and we put [p = i{p}, for all p e P. We 
put 2 = {0, 1}, the two-element poset. For quasi-ordered sets (P, <p) and (Q, <q), 
a map /: P — > Q is an embedding, if x < P y iff f(x) <q f(y), for all x, y E P; we 
say that / is a lower embedding, if / is an embedding and the range of / is an ideal 
ofQ. 

For a meet-semilattice S, we put S = — if S has a unit, S~ — S otherwise. 

Furthermore, we denote by M(S) the set of all meet-irreducible elements of S, that 
is, those u 6 S = such that u — x A y implies that either u = x or u = y, for 
all x, y <E S. Dually, for a (V, 0}-semilattice S, we denote by J(5) the set of all 
join-irreducible elements of S. 

We denote by ui the set of all natural numbers and by 5)3(X) the power set of X, 
for any set X. 
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3. FUNCTORIAL RETRACTS 

Definition 3.1. Let A and 23 be subcategories of a category C. We denote by 
Retr(yi, 23) the category whose objects and morphisms are the following: 

- Objects: all quadruples (A, B,e,[i), where A G Ob .A, B G Ob 23, e: A^> B, 
ji: B — » A, and /ioe = id^. 

- Morphisms: a morphism from (^4, _B, e, /i) to (A', B' ', e', //) is a pair (/, y), 
where /: ^4 — >• ^4' in A, g: B — ► B' in 23, <7 o e = e' o /, and fjf o g = 
f o n (see Figure I3.1|l . Composition of morphisms is defined by the rule 
(f',9 , }o(f,9} = (f'of, 9 'og). 

In short, Retr(.A, 23) is the category of all retractions of an object of 23 onto an 
object of A. 

The projection functor from Retr(.A, 23) to A is the functor from Retr(.A, 23) to A 
that sends any object {A, B, e, /i) to A and any morphism (/, g) to /. 



B—^B' 



M e' 



A ^~ A ' 



Figure 3.1. Morphisms in Retr(.A,23) 



Definition 3.2. We say that A is a functorial retract of 23, if the projection functor 
from Retr(yi, 23) to A has a right inverse. We shall call such an inverse a functorial 
retraction of A to 23. 

Hence a functorial retraction may be viewed as a triple ($, e, fj) that satisfies the 
following conditions: 

— $ is a functor from A to 23. 
- For every morphism / : X — > Y in A, we have ex '■ X — > $(X), fix '■ &(X) — > X, 
Hx°ex = idx, $(/)°£jc = and /iyo$(/) = /o^ x (see FigureE2>. 

Observe that we do not require the diagram of Figure EOl to be commutative, for 
example, $(/) ^ ey o f o (J-x in general. 



*(/) 

$(x) — iit $(y) 



ex 



f-x 



ey 



fly 



X 



Y 



Figure 3.2. Functorial retraction of A to 23. 
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4. Sheltering between full subcategories 

Definition 4.1. An ideal of monies of a category C is a subcategory M of 6 
satisfying the following conditions: 

(i) Every identity of 6 belongs to M. 

(ii) jo/gM implies that / £ M, for all morphisms / and g of C such that 
g o f is defined. 

(iii) Every morphism in M is a monic. 

Of course, the monies of 6 form the largest ideal of monies of 6, while the 
sections of 6 form the smallest ideal of monies of C. An example of often used ideal 
of monies distinct from both the class of all monies and the class of all sections 
is constructed within the category of all commutative monoids, as the ideal of all 
one-to-one monoid homomorphisms / that satisfy f{x) < f(y) x < y, where 
x < y is an abbreviation for (3z)(x + z — y). 

Definition 4.2. Let A and 23 be full subcategories of a category 6 and let M be 
an ideal of monies of C. A shelter of C by 23 with respect to {A, M) consists of the 
following data (illustrated on Figure IPJl : 

(i) A functor B from C iso to 23 iso . 

(ii) A natural transformation S i— > rjs from the identity functor on C lso to the 
functor B, such that r/s £ M, for every S £ Ob C. 

(iii) A map that with every morphism g : S — > A, where S £ Ob C and A £ 
Ob .A U Ob 23, associates a morphism g B : B(5) — > A such that g = g B orjs- 

Furthermore, we require the following conditions to be satisfied: 

(1) For every isomorphism /: S — ► T in C and every g: T — > A, with A £ 
Ob.AU Ob 23, j B oB(/) = (g o /) B (see Figure Oil)). 

(2) For every h: S — > A and every isomorphism u: A — » A' with either A, 
A' £ Oh A or A, A' e Ob 23, (u o h) B = u o /i B (see Figure 5^2)). 



B(5) 
7?s e M 



B(/) 
B(5) ^^B(T) 



B(5) 




T 



A 



Figure 4.1. Data describing a shelter. 



Remark 4.3. In all examples considered in this paper, 23 is contained in A. One can 
then say that a shelter is a weak reflection of C to A which is everywhere a monic 
(i.e., all arrows rjg are monies), has values in 23 (in case 23 C A), and is functorial 
on isomorphisms. 

5. Statement of the main theorem 

Definition 5.1. Let OYC be an ideal of monies of a category C. For S £ Ob 6, we de- 
note by M(5) the set of all morphisms u: X — > S in M, and we put 
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Condition (1) Condition (2) 



Figure 4.2. Additional features of a shelter. 



M*(S) = M(S) \ M iso . Furthermore, for u: X ->• S and v: Y S in M, we 
put 

u< s v^(3f: X ^Y)(u = vof); (5.1) 

u v ( u f3s v and v <s u )] (5-2) 

u <5 v <^=> (u <s v and v u). (5-3) 

Obviously, <s is a quasi-ordering on M.(S) and ~s is the associated equivalence. 
In case u <s v, we shall denote by u/v the unique / : X — > Y satisfying u = v o f. 
Necessarily, / G M, and / is an isomorphism iff u v. We shall denote by IhS 
(the length of S) the length of the quasi-ordered set (M(S), <s) in case M(S') has 
finite length. The blocks of ~$ will be called the JA-subobjects of 5. 

Lemma 5.2. Let M be an ideal of monies of a category 6 and let f : X — > Y in M. 
TTien i/ie map M(/) : M(X) — » M(Y), it i— > /ou is a lower embedding. Furthermore, 
if both X and Y have finite length, then f is an isomorphism ifflhX = lhY. 

Proof. Verifying that M(/) is a lower embedding is a straightforward exercise. If / 
is an isomorphism, then so is M(/), thus IhX = lhY. If / is not an isomorphism, 
then IhX = height M(x) (id x ) = height M(Y) (/) < height M(y) (id y ) = lhY. □ 

Now we state the main technical result of the paper. 

Theorem 5.3. Let A and 23 be full subcategories of a category C and let JVC be an 
ideal of monies of C. We assume the following: 

(i) Every diagram of S, indexed by a finite poset, and with vertices either in A 
or in 23, has a colimit. 

(ii) Every object of A has only finitely many (A D M,)-subobjects. 

(iii) C is sheltered by 23 with respect to {A, M). 

(iv) For every if: Aq — > A\ in M and every section Eq: Aq ^ Bq, with Aq, 
Ai G Ob.A and B G Ob 23, there is S G Ob Q, together with e\ : A\ — > S 
and %j) : Bq — > S both in M, such that tp o £q = e± o 

TTien, A PI M is a functorial retract of 23 DM. 

From now on until the end of Section [5J we shall assume that A, 23, 6, and JVC 
satisfy the assumptions of Theorem 15. HI with a shelter B denoted as in Section 0] 
The functorial retraction of Theorem 15 . HI will be constructed explicitly, in terms of 
categorical operations and B. 
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Our next lemma states that in item (iv) of Theorem 15.31 we may assume that 
S G Ob 23. 

Lemma 5.4. For all <p: Aq — > A\ in M and every section Eq : Ao — > _Bo, OTt/i Ao, 
Ai G Ob A and i?o £ Ob 23, t/iere is B G Ob 23, together with s\: A% — » f? and 
ip : Bq ^ B both in JVC, suc/i f/ia£ t/» o e = £i ° V 5 - 

Proof. Consider S 1 , £i, and -0 obtained from (iv) of Theorem 15.81 Replace 5 by 
# = B(5), ei by 775 o e x , and ^ by 775 o -0. □ 

Remark 5.5. Our formulation of Thcorcm l5.3l is a compromise between conciseness 
and generality. As one can never be sure about future applications, let us mention 
a few possible weakenings of its assumptions. Assumption (ii) can be weakened, by 
putting a cardinal upper bound, say, K, on the number of subobjects of all objects 
of A. Then, Assumption (i) needs to be extended to diagrams indexed by posets 
of size below n. However, in order to be able to dehne the (ordinal) length, and, in 
particular, to get an analogue of Lemma we need to keep the assumption that 
each poset (M(S), <s) is well-founded (the terminology artinian is also used), that 
is, every nonempty subset has a minimal element. Finally, the diagrams involved in 
Assumption (i) are fairly special, for example, they have at least one vertex in A and 
all their arrows in M. However, we know no situation where such generalizations 
would be of any practical use. 

6. Inductive construction of $, e, p 

Denote by A n the full subcategory of A whose objects are those X G Ob A such 
that YhX < n, for every natural number n. Of course, Aq is the empty category. 

Fix a natural number n, and suppose having constructed a functor $ from A„nJVt 
to 23, together with a system of morphisms ex ■ X — > $(X) and px ■ &(X) — > X, 
for X G Ob ,A n , such that the following induction hypothesis is satisfied: 

o e x = id x , $(/) ° e x = e Y ° /, and fi Y ° $(/) = f° MX, ^ 
for every morphism / : X — * Y in A„ PI M. 

We do noi assume, for the moment, that <!> sends morphisms in JVC £0 morphisms 
in JVC. So, for /: X F in A„ n M, all we know is that $(/) : $(A) -> $(F) in 23. 
We fix an object A of A such that lh A = n. 

Let us outline the construction. We shall introduce a diagram pa, indexed by a 

quasi-ordered set ^A f A, "Qaj- Intuitively, pa consists of all spans (u,rjx), where 

X G Ob A, u: X —> A in JVC, and r\x is either ex, in case u ^ JVC ISO , or idx, in 
case u G JVC Iso . We equip these objects with the obvious arrows, see (|6.2|) . An 
important auxiliary construction is the colimit of pa, which consists of an ob- 
ject $*(A), together with arrows e A : A — > $*(A) and $*(w): $(X) — > $*(A), 
for u: X — » A in JVC \ JVC lso , subjected to the commutation relations illustrated on 
Figure ITie resulting natural transformation A^ e A from the identity to is 
spZii 6?/ /x _ : — > id, A 1— > /1" 4 , living in G and given as follows: p A is induced by 
the cocone (id a, (u o p x u : X — > A in JVC \ JVt ISO )), see Lemma 16.31 We observe 
that the definition o/$„(A) does noi wse onfo/ all previous values 0/$*, oui really 
all previous values of $ . 

XTie shelter B is wsed in order to define $(A): namely, $(A) = B($*(A)), 
see (16.4(1 . TTie natural transformation A ^ eA, its section A 1— > /ja, and i/ie 



s 



F. WEHRUNG 



arrows $(k), for u: X A in M\ M lso , are then defined in the natural way, see 
(|6.5(l ~ (I6.7|) . The rest of the section is then devoted to proving that this extension 
of $ on A n +\ can, indeed, be further extended to a functor. Although it will turn 
out that $ preserves M, this is a nontrivial fact and it will not be assumed as 
an induction hypothesis through the construction. We shall establish this fact in 
Sections and |HJ 

Now let us go to the details. WeputA\A= (AnM)(A) and.At*A = (-A|^4)\M iso . 
For u: X — > A and v. Y — » A in A \ A with u <a v, we shall often identify the 
morphism (in A \ A) u — > v with / = u/v, which is a morphism (in .AnM) from X 
to Y. We endow the set 

A \ A = {(u, i) G {A \ A) x 2 | i = 1 => u £ M iso } 

with the partial quasi-ordering, that we shall still denote by <U, defined by 

(u,i) <\a ( v ,j) < ^=^ { u <U v and i < j), for all (u,i) , (v,j) <E A \ A. 

For (u,i) G Ob(A \ A), where u: X — > A, we define 

JX, if z = 0, 
P/l ((u,i)) = < 

^ VV ' " \®(X), i£i = l. 

(Observe that i = 1 implies that u £ M iso , thus lhX < lhA, and thus &{X) is 
defined.) Furthermore, if {u,i) <a in A \ A, we put 

!u/v, if z = j = 0, 

o e x , if z = and j = 1, (6.2) 
$(u/v), if i = j = 1. 

Lemma 6.1. TTie correspondence pa defines a functor from A \ A to M. 

Proof. It is obvious that pA{{u,i) — > (v,j)) is a morphism from pa({u, i)) to 
p^((v,j)), and that pa sends identities to identities. Now let (it, i) <!a (v,j) <$a 
(w, k) in A \ A, we need to verify the equality 

PA((u,i) -> = Pa((v,j) -> (w,k))o p A ((u,i) -» (u, j)). (6.3) 

Let w : X — ► A, w : F — * A, and tu: Z —> A, put / = it/w and 5 = u/k;. We separate 
cases. 

Case 1. i = j = k = 0. Then 

PA((v,j) -> (iu,fc)) ap A ({u,i) -> =g°f = PA((u,i) -> (w,fc)). 
Case 2. i = j = 0, fc = 1. Then 

Pa((v,j) -> (w,k))op A ((u,i) -> (u, j)) = $(ff)o£y o / 

= <%) o $(/) o e x 

= *(o o f)oe x 
= PA{(u,i) -> 

Case 3. i = 0, j = fc = 1. Then 

Pa({v,j) -> (w,k)) o p A ((u,i) -> (v,j)) = <%) o $(/) o e x 

= *(.9 ° f)°£x 
= PA((u,i) -> («>,&))• 
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Case 4. i = j = k = 1. Then 

pA((v,j) -> (w,k))o PA ((u,i) -» (v,j)) = *(ff)o*(/) = $(gof) = p A ({u,i) 
This concludes the proof. 

Lemma 6.2. TVie functor p A has a colimit in C 



(«;,*». 
□ 



Proof. It follows from Assumption (ii) of Theorem 15 . 31 that A \ A is equivalent to a 
finite poset; hence A \ A is also equivalent to a finite poset. Since the colimit is a 
categorical concept, the conclusion follows from Assumption (i) of Theorem l5.3l □ 

A colimit of p A is given by an object <&*(A), together with a system of morphisms 
@(u,i) '■ PA((u,i)) — > <E>*(j4), for all (k, i) E A \ A, subjected to certain commutation 
relations. In case u G A \* A, the equality 0( u ,o) = $<u.i) ° £ dom« holds. Hence, 
putting = 0{u.i) and £^ = 0(id A ,o)7 we obtain that the colimit of p A is given 

by the object (A) , together with morphisms $(domn) — > for 

it G j4 f* A, and e" 4 : A — > subjected to the commutativity of the diagrams 

represented on Figure IB~T1 and the universality of together with the system 

of morphisms consisting of all <5*(u)-s and e A . Observe that for n = 0, this reduces 
to the universality of e A : A — > so, in that case, we may take = A 

and e A = id A ■ 




^(X)^J^(A) 



Hf) 



*(Y) 




X 



A 



Figure 6.1. The colimit of p A . 



Lemma 6.3. There exists a unique morphism p A : — > A swc/i i/ia£ /x" 4 o$„(ii) = 
w ° Mdomu) /or every u e A \* A, and p A o e A = id A . 

Proof. We put t u — uo p domuj for all u G A \* A. By the universality of the colimit, 
it suffices to verify that the diagrams of Figure l6~^l commute . for all u: X — > A and 
v: Y — > A in A \* A and f = u/v. 




*(Y) X 



Figure 6.2. Retracting onto A. 

Left hand side diagram: t v o $(/) = w o /xy o $(/) = v o / o /ix = u o /ix = t u . 
Right hand side diagram: t u oex — uopx°£x = it. This concludes the proof. □ 
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Now we are ready to define ea, Ma, and for u: X — > A in .A f* A: 

*(A)=B(*.(A)); (6.4) 
£A = »7*.(A) ° £ A ; (6-5) 
A* a = (A^) B (6-6) 
$H = »7*. (A) o $*(«)• (6.7) 
These maps are represented on Figure 16.31 They satisfy the relations [i A o e A = 
Ma ° £a = idA, £a = 17*, (A) M A = Ma ° f?#„(A), and $(«) = r?$,,(A) ° $*(«)• 



=B(*»(A)) 




$(u) 



FIGURE 6.3. Defining $(j4), £a, MA, and 

The computations of the relations o = ea ° u and /xa o = u o /xx 
can be followed on Figures RTD and RT31 

$(ix) o£ X = ?7$,(A) ° ° £ x = (A) £ A ° " = £a ° u, 

(j,A ° =/iio ?7$,(A) ° = M A ° = u ° Mx- 

In order to complete the extension of <!> to all morphisms, it remains to define <&(#), 
where g: A — > A' in A DM, and lh A = lhA' = n. Observe that, by Lemma \b. 21 g 
is an isomorphism. Moreover, if u: X — > A and w: Y — > A belong to A \* A with 
u <!a i> and putting / = u/v, the diagrams of Figure l6~4l commute. 



A 



$(X) ->- $*(j4') $(X) 




(.9 ° 



ex 



,4 



Figure 6.4. Putting $*(A') above the diagram defining $*(A). 



Therefore, by the universal property of < &*(A) and the associated limiting mor- 
phisms, there exists a unique morphism ~g: <&»(A) — ► $*(A') such that 



goe A 



e A o g and $,(jom) = g o $*(ix), for all u G A f* A. 



(6.8) 



Symmetrically, there exists a unique morphism g' : <£>*(A') — > such that 



7' O £ A ' 



= e A o g 1 and = g' o o u), for all u G A f* ^- 



(6.9) 
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Again by using the universal property defining and $*(yl'), we obtain that g 

and ~g' are mutually inverse isomorphisms. We define 

$.07)=5and*( fl )=B($*( ff )). (6.10) 

So $*(s l ) is an isomorphism from <I>*(yl) onto <3?*(A'), and, since B is a functor 
from C iso to 'B iso , <&(g) is an isomorphism from onto 

Lemma 6.4. yU' 4 o $*(g) = g ° fi A . 

Proof. By using the universal property defining <J>*(j4), it suffices to verify that 
the diagram represented on Figure Ib31 commutes, in both cases h = fi A o $*(<?) 
and /i = g o fi A , for all it: X — ► A in A f* A. Of course, none of the arrows of 
Figure l6~51 except e A , g, and ft, are needed in case n = 0, in which case $*(j4) = v4 
and e" 4 = id^- The details of the computations use (|6.8|l . (|6.10() . and Lemma f6. 31 



h 

$(X) — 



.4' 




Figure 6.5. Characterizing a morphism from <&*(A) to A'. 

they are as follows: 

fi A ' o $*(#) o $*(tt) = /i' 4 ' o<1i,(jom). 

g o fi A o = g o uo fix = M ° 3>*(<7 ° u ) ; 

M A ' ° ° £ A = o £ A ' o 5 = g, 

gofj, A oe A = g. 

This completes the proof. □ 
Lemma 6.5. $(<?) o ea — £a' ° 3 MA' ° ^KflO — 9 ° A*A- 
Proo/. By using (|6.5|l . (|6.8() . and l|6.10|l . we obtain 

$(s0 ° £a = ° f?*.(A) ° £ A = v<s>,(A') ° $*{g) o £ A = m,(A>) °£ A °g = £a> °g- 

Furthermore, since B is a shelter, we obtain, by using (|6.6I) . the following equalities: 
MA' ° $(.9) = (^') B o B(<Mff)) = o $,( 3 )) b , 



AnB 



g o (i A = g o (fi ) = (g o /i ) 
Therefore, by Lemma 16.41 o $(5) = g o 



□ 



At this stage, we have extended $ to j4 rl +i DM, up to verification of preservation 
of composition by $. Proving this preservation is the object of the next three 
lemmas. 
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Lemma 6.6. Let A , A\, A 2 E ObA with \hA = lhAi = lhA 2 = n, let 

/: A — ► Ai and g: A\ — > A 2 in M. Then o /) = <&*(#) o $*(/) and 

$(<?° /)=$(<?) <>$(/)■ 

Proof. By Lemma f5. 21 both / and g are isomorphisms. By using (|6.8|l and H6.10|l . 

we obtain 

$*(<?) ° $*(/) ° = $*G?) ° e Al ° / = z M °9°f, 
and, for all u E A \* A , 

®*{g ° / u) = o o tt) = $,(5) o $,(/) o 

Since these properties determine &*(g°f), we obtain that Q*(gof) = $,,((7)0 $*(/). 
Since B is a functor from C iso to CB iso , the equality ®(gof) = &(g)o$(f) follows. □ 

Lemma 6.7. Let X E OhA n and let A, A 1 E Oh A such that \YiA = \\\A' = n, let 
u: X — > A and let g: A^ A' in M. Then $(# o u) = o 

Proof. By Lemma [5.21 g is an isomorphism. By using (|6.7|l . (|6.8() . and Ijfi.lOjl . we 

obtain 

*(# °«) = v**(A') ®*(g °u) = m,(A') ®*{g) ° 

= ° 17*. (X) = 

which concludes the proof. □ 

Lemma 6.8. Let X, Y E ObA n and let A E ObA such that YhA = n, let 
f:X^Y and let u: Y -> A in M. Then $(tio/) = o$(/). 

Proof. By using (|6.7|l and the relations on Figure KTT1 we obtain 

$(«) o $(/) = r^^) o o $(/) = ?7 #<t(A) o $»(u o /) = $(u o /), 

which concludes the proof. □ 

At this stage, $, e, and /1 have been extended to the whole category A n +\ n M. 
Therefore, arguing by induction on n, we obtain an extension of <I>, e, and /i on 
A n M that satisfies the following: 

tlx °£x = id x , $(/) o £x = £y ° f, and o $(/) = / o 

for every morphism t f:X^yin.AnM. 

Definition 6.9. The triple ($, e, /i) thus constructed is the canonical "B-cover oiA. 

The construction (<£>, e, fi) involves the shelter B and categorical operations such 
as the colimit. Hence, even for fixed B, it is defined uniquely only if we choose 
representatives for colimits of diagrams: otherwise, it is defined only up to isomor- 
phism. 

What is still missing is that we do not know yet whether the image under $ 
of a morphism in M is a morphism in M (which is why we have, so far, kept this 
condition out of the induction hypothesis). This is the hardest part of the proof, 
and it will be the object of the next two sections. 
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7. Factoring B-liftings 

In this section we shall establish (see Lemma l7.8l) a certain "quasi-universality" 
property of the canonical 23-cover ($,£, fi) of A, with respect to the notion of 
H -lifting introduced in the following definition. 

Definition 7.1. Let A G Ob A, let 3 be an ideal of A \ A, and let f: 3 -> 23 be 
a functor. A 23 -lifting of ^ is a natural transformation from the domain functor 
u i-> domu (from 3 to .A n M) to 

Hence a 23-lifting of if? consists of a family e — (e u \ u S 3), where e„ : domit — > \&(it), 
for all u e 3, such that if it : A — > A and v. Y — > A in 3 with u <jyi u, then, putting 
f = u/v, the equality ^(Z) o e u = e v o f holds, see Figure I7~T1 Observe that we use 
the convention, introduced at the beginning of Section to identify / with u — ► v, 
so ^(f) is, in fact, defined as if>(u — > v). 




FIGURE 7.1. Illustrating a 23-lifting of 

Definition 7.2. Let A E Ob A, let 3 be an ideal of A \ A, and let f : 3 -> 2 be a 
functor. A factor of (W, e) is a natural transformation <5 = (<5 n | u € 3) from <f>odom 
to 'J such that e u — 5 U o ej omll , for all iiel 

Hence, for u: X — > A and w: y — > A in 3 with u t> and putting f — u/v, the 
diagram of Figure fT~51 commutes. 




FIGURE 7.2. Illustrating a factor of (*,e). 

Lemma 7.3. Lei A G ObTl and 3 and 3 oe ideals of A \ A such that 3 contains 3. 
Let e be a H -lifting of a functor 'J: 3 — » 23. Tften any factor of ( 1 § l ] 3 ,£\ 3 ) can be 
extended to a factor of (vp, e) . 

Proof. Arguing by induction on the length reduces the problem to the case where 
{v G A \ A | v <\a u] is contained in 3, for all u E 3- So let u : U —> A in 3 \ 3, we 
shall define a morphism J u : $(J7) — > 4 r (u). 
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For all v. X — > U and w : Y — ► U in A \* U such that v <u w, letting / = v/w, 
both relations u o v <\a u and u o w <U u hold, thus both u o v and u o w belong 
to 3. Furthermore, the diagrams of Figure 1731 commute: this is obvious for the left 
hand side, while for the right hand side, ^f(v) o 5 uov oe x = ^(v) o 



$(X) 
$(F). 



if?(u o v) s> 



*(/) 



fine 




$(X) — ^ ^ *( u ) 



■ u 



FIGURE 7.3. Putting ty(u) above the diagram defining $*(£f). 

Hence, by the universal property defining <!>*(£/), there exists a unique morphism 
7„: — > ^(u) such that 7„ o $»(«) = o J uot) , for all u € A \* U, and 

£« = 7u ° ^ Put S u = 7^ (see Figure OJ). 



7« 



$(domv) 



^(w o w) 




$([/) 



77**(C/) 



**(J7) 




FIGURE 7.4. Defining 7„ and 5„. 
We verify that the 5 tt -s are as required (see Figure I7~^t . First, 

Our next series of calculations will prove that the extended 5 is a natural transfor- 
mation from $ o dom to 'J. 

Foru:U->Aw.2\3andv:X->Uin.A\*U (thus in 3), 

5„ o = <5 U o o <&*(!;) = 7„ o = \If(t>) o tf uo „. 

Now let u: U — > A and v. V — > A in J\3 such that u <U u, and put f — u/v. If / is 
not an isomorphism, then u <Ia v, thus (since v S 3) it 6 J, a contradiction. Hence 
/ is an isomorphism. We prove that ^(f^ 1 ) ° j v ° $*(/) satisfies the properties 
defining 7„. 

o lv ° **(/) o e U = *(/ _1 ) o 7« o e V f (by ESJ and (IOH0 

= *(r')°4o/ 

= £u- 

Let w G ^1 \* U. By using (|6.8(l and l|6.10J) . we compute: 

*(/ _1 ) °lv °$*(/) = *(/ _1 ) 07. w) 

= ^Cf- 1 ) o *(/ ™) <Wu; 
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Therefore, *(/ 1 ) o 7^ o $*(/) = 7«, that is, t„ o $*(/) = *(/) o 7„. Now we can 
compute further, using the assumption that B is a shelter: 

^ = 7r=(*(r 1 )°7,°^*(/)) B 

= *(/-') ° 7? °b(<m/)) 
= *(r 1 ) o ^ o $(/), 

whence *(/) o <5 U = o $(/). □ 

8. Preservation of M by $ 

In this section we shall prove the remaining claim about the canonical 25-cover 
($,£, /i), namely, that $ preserves M. The idea of the proof is the following. For 
/: U — ► A in A ("I M, we construct, using the amalgamation property stated in 
Lemma 15.41 a certain functor ty, defined on all subobjects of A, together with 
a 25-lifting e of 'J. Furthermore, we shall see that the restriction of (4 , ,e) to 
all subobjects of A below / has a factor. By the "quasi-universality" property 
established in Section namely, Lemma 17.31 this factor extends to a factor of 
on all subobjects of A. As ^ is constructed in such a way that the arrow 
*(/ — > idyi) belongs to M, it follows that <£(/) also belongs to M. 

Lemma 8.1. For any morphism f ofAdJA., $(/) belongs to 25 nM. 

Proof. We let / : [/ — > A in .AH M, we prove that $(/) 6 M. If / is an isomorphism, 
then (since $ is a functor) so is $(/), thus $(/) S M. From now on we assume 
that / is not an isomorphism. 

Since exj:U —* $(?/) is a section (for \iu oejj = idy), it follows from Lemma IBT41 
that there exists B £ Ob 23, together with $(t/) — ► B and e: A — > £? in M, such 
that foejj — e o /. 

For each u: X — > A in .A f A, we define *(it) € Ob 25 and e u : X — ► *(u) by 

*(«)=/*W' ifM ^/' £ ~ U = H (8.1) 
I S, otherwise; eojt, otherwise. 

For u: X —> A and v: Y — > A in A \ A, we put g = u/v and we define a morphism 
*(u — > v) : in 25 as follows: 

Case 1. v <a /• Put W(u -> v) = $(5). 
Case 2. it <U /, u /. Put *(u — > w) = tp o $>(u/f). 
Case 3. u, v /• Put *(u — > u) = ids- 
Claim 1. In the context above, ^(u — > w) o e u — i v o g. 

Proof of Claim. In Case 1, this is equivalent to the statement $(g) ° £x = £y g, 
which holds. 

In Case 2, putting u = u/f, we compute 

if o $(u) o Sx = o Eu °U = E o f ou = e o u = £ o v o 

which is the desired statement. 

In Case 3, from v o g = u it follows that £ovog = £ou, which is the desired 
statement. □ Claim 1. 



Claim 2. ^ is a functor. 
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Proof of Claim. It suffices to prove that ^(u — > us) = ^(v — » w) o ty(u —> v), for 
all it <a u <a n> in A \ A. Put X = domu, Y = domi>, Z = domw, g = u/v, and 
h = v/w. We separate cases. 
Case 1. w < A /■ Then 

^>(v — » w) o 5<(it —>v) = o $(g) = <j>(/i o g) = ty(u —* w). 

Case 2. v <U f and w ^a f ■ Put u = u/ f and zT = i 1 //. The equality u = v o g 
can be written f ou = f ov o g, thus, since / is monic, u — v o g. Therefore, 

\&(li — > to) = if o = <y9 o $(U) o = i&(v — > w) o $(li — > u). 

Case 3. it <U / and w /. Put u — u/f. Then 

^(u — ► id) = tp o = ids o ip o = <]/(ii — > to) o <f(ii — > u). 

Case 4. it /. Then $f(u — > v) = — > in) = ^(u — > kj) = ids, whence 

*(u —>w) = ^{v -> to) o vj/( u _> v ). 
This concludes the proof of our claim. □ Claim 2. 

By Claims ^ and [21 £ is a CB-lifting of the functor W on the ideal 3 — A \ A. 
Furthermore, putting 

3 = {ueA\A\u< A f}, 

the rule S u — id$((j omu ) defines a factor of \j, ij). Therefore, by Lemma 17.31 5 
extends to a factor of (4 r ,£), which we shall still denote by S. 

Since / G 3 and id^ ^ 3, we obtain W(/ — > id^i) = ° ^(idj/) = (p. Therefore, 

ip = tpo5f = S idA o $(/). 

Since </? G M, we obtain that $(/) el. □ 

This completes the proof of Theorem 15.31 the canonical 23-cover is a 

solution of the given problem. 

9. Distributive and ultraboolean semilattices 

A (V, 0}-semilattice (S, V,0, <} is distributive, if its ideal lattice Id S is distribu- 
tive, see G. Gratzer |3 Section II. 5]. Equivalently, for all a, b, c G S, if c < a V 6, 
then there are x < a and y <b such that c — xW y. Distributive (V, 0)-semilatticcs 
are characterized in P. Pudlak |12l Fact 4, p. 100] as directed (V, 0}-unions of finite 
distributive ( V, 0)-semilattices. 

Denote by S the category of finite (V, 0)-semilattices and (V, 0)-homomorphisms, 
and by T) and 23 the full subcategories of S consisting of all distributive, respectively 
Boolean members of S. We denote by M the subcategory of § consisting of all 
(V, 0)-embeddings. Of course, M is an ideal of monies of §. 

Lemma 9.1. Let S, T, and D be (V ',0)- semilattices with D finite distributive, and 
let e: S — > T and f : S — > D be (V, 0) -homomorphisms with e an embedding. Then 
there exists a largest (V , 0) -homomorphism g:T^D extending f, and it is given 
by the formula 

g {t) = f\ D (f(s) | s G S, t< e(s)), for all t G T. (9.1) 
{Of course, the meet of the empty set is defined here as the unit of D.) 
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Proof. An easy exercise. Although the distributivity of D is not used for correctness 
of the definition (|9.1(l . it is used for proving that g is a (V, 0}-homomorphism. □ 

We shall call the map g defined in l|9.1|) the largest extension of / with respect 
to e. 

Any S e ObS is a finite lattice, thus also a meet-semilattice. We put B(5) = 
5P(M(5)), and we let 

T] S : S B(S), a^{ue M(S) \a^u}. 

Lemma 9.2 (folklore). The map rjs is a (V, 0, 1) -embedding from S into (B(5), U, 0, S), 
for every finite (\/,0)- semilattice S. 

For an isomorphism /: S — > T of finite (V, 0)-semilattices, we put 

B{f)(X) = f[X], for all X G B(5). 

It is immediate to verify that B is a functor from § lso to CB lso and that r\ is a natural 
transformation from the identity of § ISO to B. 

Definition 9.3. Let S and A be finite (V, 0)-semilattices with A distributive, and 
let g: S — > A be a (V, 0)-homomorphism. We denote <? B the largest (V, 0)-extension 
of g from B(5) to A with respect to the embedding rjs: S <—* B(S). 

Now the proof of the following lemma is a straightforward exercise (see Defini- 
tion ^^ . Items (i), (ii), (1), and (2) of Definition follows from the fact that the 
formulas defining B, g > g B , and 77 are 'intrinsic', thus preserved under isomor- 
phisms. Item (iii) of Definition 14.21 follows from Lemma f9. II fsee Definition 19. 3fl . 

Lemma 9.4. The correspondences B, n described above define a shelter o/S by H 
with respect to (D,M). 

The corresponding commutative diagram is given on the right hand side of Fig- 
ure ^3 Now we are ready to prove our main semilattice-theoretical result. 

Theorem 9.5. There exists a functorial retraction ($,£,//) of the category D (~l JVC 
to the category T> flM. Furthermore, ea is a (V, 0, \)-embedding, for all A G Ob D. 

Proof. We prove that the assumptions of Theorem 15.31 are satisfied, where we re- 
place C by § and A by D. Item (i) is a very particular case of the well-known 
fact that every variety of algebras has small colimits, see, for example, [2, Theo- 
rem 8.3.8]. Item (ii) is trivial. Item (iii) is Lemma f9. 41 

Finally, it is proved in (HI Theorem 2.10] that every semilattice embeds into an 
injective semilattice. Hence the variety of semilattices has the so-called Transfer 
Property (see [SJ Proposition 1.5]), thus a fortiori the Amalgamation Property. 
Since every finitely generated semilattice is finite, these results extend to the finite 
case. Technically speaking, these results are established in 8, 9 for semilattices 
which do not necessarily have a unit; however, the extension to the case with 
unit is trivial. The result for (V, 0)-semilattices is dual. This obviously implies 
Assumption (iv) of Theorem 15.31 

It remains to establish that the maps ea constructed in the proof of Theorem l5.3l 
are 1-preserving. We argue by induction on lhA By definition, $*(^4) is (V, re- 
generated by the set 

G = ime A u|J(im$*(u) \ u E A \* A). (9.2) 
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Let u: X ^ A in A \ A. By the induction hypothesis, ex is 1-preserving, thus 
M«)(l*(x)) = ®*(u) o ex(lx) = e A ° < £ A (1a), 

thus the largest element of X is s a (Ia)- Hence the largest element of $*(^4) is also 
e (1a), that is, e A is 1-preserving. Since rjs is 1-preserving for all S, it follows that 
£a = V<&,(A) ° eA is a l so 1-preserving. □ 

Finally, denote by bA the largest b G &{A) such that Ha(o) = 0, for every finite 
distributive (V, 0)-semilattice A. After replacing $(A) by its interval [fr^l], and 
this for all A, we obtain that the has may be assumed to separate zero (i.e., 

HaW = {°})- 

For convenience, we list here the properties satisfied by the triple ($, e, /i) of 
Theorem ESI 

• The correspondence $ is a functor from the category DnMof all finite dis- 
tributive (V, 0)-semilattices with (V, 0}-cmbeddings to the category 25 nM 
of all finite Boolean ( V, 0)-semilattices with (V, 0)-embeddings. 

• The map ea is a (V, 0, l)-embedding from A into &(A) and the map ha 
is a zero-separating (V, 0, l)-homomorphism from <fr(A) onto A, for every 
finite distributive ( V, 0)-semilattice A. Furthermore, ha°£a = id^- 

• For every ( V, 0} -embedding / : X > Y between finite distributive (V,0)- 
semilattices X and Y, both equalities $(/) o ex — ey o / and fj,Y ° $(/) = 
/ o ^ x hold. 

Observe that these properties imply that <&(/) preserves the unit whenever / does. 

As shown by the following result, this functorial inverse of the functor II does 
not arise from an adjunction. 

Proposition 9.6. The projection functor II: Retr(D nM,BnM) ->2nM 
neither a right nor a left adjoint. 

Proof. Denote the objects of 31 = Rctr(D n JVC, B n M) as p = (D p , B p , a p , P ). A 
left or right adjoint of II is given by a functor \I/ : T> — > CR. Let ^ be given, for any 
/: D -> E in 2) nM, by 

= (5, $(#), e D , M D ) and *(/) = (/, $(/)) , 

where f:D—>E and $(/) : $(£>) -> $(E). 

Suppose first that 5" is a left adjoint of II, and denote by 77 the unit of the cor- 
responding adjunction. So t]d ■ D <—* D, for every D € Ob CD. By the definition 
of an adjunction, for all D G ObD, p € ObSR, and f:D^> D p , there exists a 
unique (/*,/*} : ^(-D) — > p such that / = /* o rjp. In particular, for D = D p 
and / = idu (as seen in the Introduction, there are always B, a, and (3 such that 
(D,B,a,/3) G Ob 3?), we obtain, since all our semilattices are finite, that t\d is an 
isomorphism from D onto D. 

Now let D = 3 (the three-element chain), D p = B p = 2 2 , a p = (3 p = id 2 2, 
and /: 3 <-> 2 2 any (V, 0)-embedding. From (/*,/*) : p it follows that 

f*oji D — /*, an embedding. Thus /z 15 is an embedding, and so $(D) = D = D = 3, 
which is not Boolean; a contradiction. 

Now suppose that 'F is a right adjoint of II, and denote by e the counit of the 
corresponding adjunction. So en '■ D D, for all D G ObD. By the definition of 
an adjunction, for all D G ObD, p G ObCR, and /: D p ^ D, there exists a unique 
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(/*,/*) : P — * ®(D) such that e D o /* = /. In particular, f* : B p ^ and 
hence |S P | < |$(D)|. However, for D and D p fixed, |S P | can be taken arbitrarily 
large, a contradiction. □ 

The functorial retraction given by Theorem 19.51 is given by an explicit formula. 
This makes it possible to give a crude upper bound for the maximum ip(n) of all 
cardinalities of $(A), where A is a distributive (V, 0)-semilattice of cardinality at 
most n. Of course, ip(l) = 1. As (|9.2() gives a generating subset of <£*(A), we obtain 

< 2 ,l + 1 + 2 X™), 

whence 

^(n + l) < 2^ 

Hence is, roughly speaking, majorized by a tower of exponentials of length 2n, 
which is, of course, beyond the reach of any implementation. 

As illustrated in the poset of distributive subsemilattices of a finite distribu- 
tive (V, 0)-semilattice can be quite complicated. To the contrary, the corresponding 
structure is much nicer for Boolean subsemilattices. This motivates the definition 
of ultraboolean introduced in Section ^ 

Corollary 9.7. Every distributive (V,0}-semilattice D is a (V , 0) -retract of an 
ultraboolean (V ,0)-semilattice B. Furthermore, if D has a unit, then B can be 
taken with a unit. 

Proof. By Pudlak's Lemma, D = lim Di, for a direct system (Dj, /jj i < j in /) 
of finite distributive (V, 0)-semilattices and (V, 0)-embeddings fij: Di — > Z?j. Fur- 
thermore, we may assume that all D^-s contain as an element the unit of I? in case 
there is any. 

Now we use the functorial retraction constructed in the proof of Theorem I9.5I 
The semilattice B = lim. l $(D i ), with transition maps $(fi,j): $(A) — ► ®(Dj), 
is ultraboolean and has a unit in case D has a unit. Furthermore, the natural 
transformations (e^ | i £ I) and (/x^ \ i £ I) define, by direct limit, (V,0)-homo- 
morphisms e: D —> B and fi: B — > I? such that pe = idu. Therefore, Z) is a 
retract of B. If Z) has a unit, then e(ln) = Is- □ 



10. Simultaneous lattice embeddings into finite Boolean semilattices 

The maps ex ■ X — > constructed in the proof of Theorem 19 . 51 are (V, 0, l)- 

embeddings. On the other hand, for every finite distributive (V, 0}-semilattice S, the 
embedding from S into ^}(J(5)) that with every a £ S associates the set {p £ J(S) \ 
p < a} is always a lattice embedding, and it has nice "almost functorial" properties, 
see |13I Section l]. Hence the question whether a new functorial retraction may 
be constructed, with the corresponding maps Sx~s being lattice homomorphisms, 
is natural. 

In the present section we shall prove, by a counterexample, that this is not pos- 
sible. In fact we shall prove a much stronger negative statement, see Example I1U.3I 

All direct systems considered in this section will be indexed by posets. Hence, if 
(I, <) is a poset, an /-indexed direct system in a category A consists of a system 
(Ai, fij | i < j in /), with fa j : A4 — » Aj in A, for i < j in /, such that = id^^ 
and f it k = fj,k fi,j, for alii < j < k in /. 
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Suppose now that all Aj-s are finite (V, 0)-semilattiees, all the fij-s are (V,0)- 
embeddings, and let i < j in /. For any q £ 3{Aj), we define d % ' 3 q as the set of all 
minimal p E Ai such that q < fij(p). Of course, d 1 ' 3 q is a subset of J(Ai). 

Definition 10.1. Let a = (Ai, /jj | i < j in I) and /3 = (Bi,gij \ i < j in /} be 
direct systems of lattices, indexed by the same poset /. A simultaneous lattice 
embedding from a into (3 is a system (e^ | i E I) of lattice embeddings Ei \ Ai ^ Bi 
such that £j o /j j ~ g,i j o Ei, for all i < j in /. 

Proposition 10.2. Let (Ai, fyj \ i < j in I) be a direct system, indexed by a poset I , 
of finite distributive (V ,0)-semilattices and (V ,0)- embeddings, that admits a simul- 
taneous lattice embedding into a direct system of finite Boolean semilattices. Then 
for all i < j in I and all p E 3{Ai), there exists q < fi,j(p) in 3(Aj) such that the 
following statements hold: 

(i) d i > 3 q={p). 

(ii) For all k € I with i < k < j and all r £ d ' 3 q, the following implication 
holds: 

r<fi, k (l Ai ) =>• r < / j)fc (p). 

Proof. We fix a simultaneous lattice embedding as in Dcfinition llO.il with all the 
Ai-s finite distributive ( V, 0)-semilattices and all the Bi-s finite Boolean. 

We put Oi = and lj = 1^, for all i E /. Furthermore, define X t as 
the set of all atoms of Bi. Replacing Bi by the interval [&i(0j), £i(li)] (which is 
still Boolean), we see that there is no loss of generality in assuming that £j is a 
(V, A, 0, l)-embedding, for all i £ I. Furthermore, we may assume that the Xi-s 
are pairwise disjoint and that all the fij-s are set-theoretical inclusion mappings, 
so that Ai C Aj, for all i < j in /. 

Since Ei is a (A, l)-homomorphism, we can define /-ii(x), for x E Bi, as the least 
a E Ai such that x < £i(a). Hence, 

x < £i(a) <=> pi(x) < a, for all (a, x) eA,x Bi. (10-1) 

For (£,ry) 6 1; x X,-, let £ < 77 hold, if 77 < gij(£,)- It is obvious that < is a partial 
ordering on 1J (X t \ i E I). 

The following claim records a few elementary facts. 

Claim 1. 

(i) fi t oei = idA z ■ 

(ii) x < £i o pi(x), for all x E Bi. 

(iii) EJ{Ai), for all £ £ X t . 

(iv) £i(a) = y(£eXi I < a), /or a// a £ Aj. 

(v) /ij o < fii(x), for all x E B % . 

(vi) £ < 77 implies that fij(r]) < fii(£,), for all (£,?/) el; x X,-. 

Proof. It follows from l|l(J.l|l that £i(a) < Si(b) iff HiEi(a) < b, for all a, 6 E A t . 
Since £; is an embedding, (i) follows. 

Substituting a — fii(x) in (|10.1|l gives immediately (ii). 

Put p = /_ti(£), for £ E Xi. Since £ is nonzero, so is p. Let p — a V b, where a, 
e Ai. So, £ < £i(p) = Ei(a)y £i(b), but £ is an atom of Bi, whence either £ < £i(a) 
or £ < £i(b), and hence, by the definition of p, either p — a or p — b. Item (iii) 
follows. 
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By an clement £ of Xj lies below £j(a) iff ^ a - Since Bi is Boolean, 

(iv) follows. 

From (ii) it follows that gij(x) < gjj o£jO = Sj o fj-i(x); item (v) follows. 

For (£,77) eljX Xj with £ < 77, that is, 77 < <?i,j(£), we obtain, using (v), that 
Hjiv) < A*j 9i.j(£) ^ /•*«(£)• Item (vi) follows. □ 

Claim 2. T/ie sei d hJ fJ,j(rj) is contained in | £ G Xj and £ < 77}, /or a/? 

i < j in I and all 77 G Xj . 

Proof of Claim. Let p £ d 1 '^ /j,j(rj). From Claim ^Jiv) it follows that 

e ] ( P )=\/(/3eX ] \ H ((3)<p), 
whence 77 < Sj{p). Therefore, again by using Claim ^iv), we obtain 

V < <!.., > .'!>) = 9i,j (V (£ e X i I < P)) = V (&>i(0 I £ e and ^(0 - ' 

whence there exists £ £ Xj such that £ < 77 and < p. Hence, by Claim ^vi), 

Hjin) < (H(0 < P, with /jj(£) € Ai and p G d 1 ' 3 ^(rj). Therefore, p = 

□ Claim 2. 

Now we can conclude the proof of Proposition lll).2l It follows from Claim^i,iv) 
that 

p = m o £l (p) = \J |( el, and < p) , 

thus, since p is join- irreducible, there exists such that p = fJ-i(0- Since gij 

is an embedding, there exists 77 € Xj such that 77 < gij(£,) and 77 j£ 9i,j(~^ Bi Q- 
This means that £ < 77 and £' ^ 77 for all £' G Xi \ {£}. We prove that the element 
q = fijiv) i s as desired. 

First, by Claim^iii), q belongs to J (A;)- Since q < p, the set d l 'iq is nonempty. 
Let p' G <9 ij q. By ClaimHJ there exists \' G X such that £' < 77 and /!,(£') = p'. 
By the definition of 77, we obtain that £' = £, so p' = p. Hence, d l ^q — {p}. 

Now let k G / with i < k < j and let r G c^'^ with r < lj. The latter inequality 
implies that d l ' k r is nonempty. Let 73' G d t,k r. Since r G dr^q = d ^ Hj{ r i)i there 
exists, by Claim |21 C G Xc such that r = /-tfc(C) and £ < 77. Since j/ G <9*' fe r, 
there exists, again by Claim [21 £' G Xj such that £' < £ and = p'. So 

£' < 77 with £' G Xj, whence £' = £, and so p' — p. Therefore, by Claim ^vi), 
r = MC)<^(C)=P- ' ^ □ 

Now we obtain the promised counterexample. 

Example 10.3. There exists a square (i.e., a diagram indexed by 2 2 ) of finite 
distributive (V ,0)-semilattices and (V,0,l)-embeddings that does not have any si- 
multaneous lattice embedding into any diagram of finite Boolean semilattices. 

Proof. Identify the finite poset P diagrammed on the left hand side of Figurc lTQ.il 
with its canonical image in the (distributive) lattice A of all ideals of P. So, 
1 = pi V P2 and P = J(A). Put p = pi A pi = qi V q 2 and let S denote the (V, 0)- 
subsemilattice of A generated by {p,pi,p2}. Hence S is distributive and 3(S) = 
{p,p 1 ,p 2 }. For i G {1,2}, put n = qi Vq- and P t = {p,p 1 ,p 2 ,r i }. Denote by A4 the 
(V, 0)-subsemilattice of A generated by Pi. The only nontrivial comparable pairs 
in Pi are given by ri < p\ and p < p%,p2- Furthermore, since pi ^ n Vp2, all 
elements of Pi are join-prime in A\, hence A% is isomorphic to the lattice of all ideals 
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Figure 10.1. The poset P and the (V,0, l)-semilattices S and A\. 

of Pi; whence it is distributive. Similarly, A 2 is distributive. The semilattices S 
and A\ are diagrammed on Figure HO. II Of course, A\ and A 2 are isomorphic. 

So we have obtained four ( V, 0, l)-semilattices S C Ai,A 2 C A. Suppose that 
this square has a simultaneous lattice embedding into a diagram of finite Boolean 
semilattices. We apply Proposition 110.21 to the element p <E J(S). The element 
<7 G 3(A) given by Proposition 110. 21 lies below p, so we may assume, by symmetry, 
that q = qi. From n G and r% < Is, it follows that r\ < p, a contradiction. 

□ 

The proof of Proposition 110.21 above makes essential use of the distributivity of 
all Bi-s. As we shall see in Section ^] this is unavoidable. 

11. The Gratzer-Schmidt extension and retracts of 
ultra-simple- atomistic semilattices 

A well-known result by M. Tischendorf fTi\ gives a direct construction implying 
that every finite lattice embeds into some finite atomistic lattice. For a finite lat- 
tice L, denote by Ti(L) the finite atomistic lattice obtained from L via Tischendorf 's 
construction. It is proved in ^2] that Ti(i) is a finite atomistic lattice containing 
(as a bounded lattice) L, via the embedding £l : L Ti(i), a i— > janJ(L). In fact, 
it is proved in 1A, that is congruence-preserving, that is, the natural map from 
the congruence lattice ConL of L to ConTi(L) is an isomorphism. Furthermore, 
the map pl ■ Ti(L) — > L, X V X is easily seen to be a (V, 0)-retraction of (l- 

Although the correspondence L i— > Ti(L) cannot be extended "naturally" to 
arbitrary ( V, 0)-embeddings, it can be extended to isomorphisms. This is sufficient 
to construct from it an appropriate shelter. This shelter can, in turn, be used to 
prove the following analogue of Corollary 19. 71 Every (V,0)-semilattice is a retract 
of a {V,0}-semilattice which is a directed (V ,0)-union of finite atomistic lattices. 

However, a much stronger result can be proved with a much simpler method, see 
Theorem II 1.51 We shall now present this proof. 

We recall that a (V, 0)-semilattice K is atomistic, if every element of K is a join 
of atoms of K. The purpose of the first part of the following definition is to separate 
the two distinct notions of simple semilattice (which is a trivial) and simple lattice. 
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Definition 11.1. Let A be a lattice with zero. We say that the (V, 0)-semilat- 
tice (A,V, 0) is lattice- simple, if the lattice (AT, V, A) is simple. A (V, 0)-semilat- 
tice A is ultra- simple- atomistic, if A is the directed union of its finite, lattice-simple, 
atomistic (V, 0)-subsemilattices. 

We denote by At if the set of all atoms of a (V, 0)-semilattice A, and we put 
NAt K = K \ ({0} U At A ). For every a G NAt A, we adjoin distinct atoms p\ < a, 
for i G {0, 1}, such that p l a — p? b only in case a = b and i — j. Now we put 



Since this construction is used in the proof of J7[ Lemma 7], we shall call it the 
Gratzer- Schmidt extension of A. 

The ordering of GS(A') consists of the ordering of A, augmented by the following 
pairs: 



for a, 6 G A and i, j < 2. 

The following lemma records a few straightforward properties of GS(K). 

Lemma 11.2. Let K be a (V , 0) -semilattice. Then the following properties hold: 

(i) The ordering < endows GS(A) with a structure of (V, 0) -semilattice. 

(ii) The inclusion map £k ■ A GS(A) is a complete (V, A) -embedding (that 
is, an order- embedding that preserves all meets and joins defined in A). 

(iii) If K is a lattice, then so is GS(A). 

(iv) The map \ik'- GS(A) — > A extending i&k such that [iK(Pa) = o,, for all 
a G NAt if and i < 2, is a (V, 0) -homomorphism, and fix ° &k = idx- 

For elements a, b, and c in a (V, 0}-semilattice K, we say that c = a © b, if 
c = a V b and a A b = 0. Moreover, we say that a and b are perspective, in notation 
a ~ 6, if there exists x E K such that affli = t0i. The following lemma contains 
further related properties. 

Lemma 11.3. Let K be a (V ,0)- semilattice. Then the following properties hold: 

(i) Every element ofGS(K) is a join of at most two atoms. 

(ii) For all x, y G GS(K) such that < x < y, there exists an atom p of 
GS(K) such that y = x © p. 

(iii) Any two atoms of GS(K) are perspective. 

(iv) if A" is a lattice, then GS(K) is lattice-simple. 

(v) In the general case, GS(K) is ultra-simple-atomistic. 

Proof, (i) Any a e NAt K satisfies that a = p° V p\. 

(ii) Necessarily, y G K. If x G K, then y — x ®Py. If x = p l a , then a < y, and so 

Pi ®P 1 y ~ t = V- 

(iii) Let x and y be distinct atoms of GS(if), and put c = (j,k{x) V /ikIv)- If x i 
y G At A, then x © p° = y ffi p° = c - If ^ G At A and y — p l a (so Hk(u) — a ), then 
x ffi = y ffi p^' = c. Suppose that a; = p\ and y — p > h - Since a G NAt A, there 
exists d G A such that < d < a. Ii a = b, then xffid = yffi(i = a. Suppose that 
a/6, say & ^ a. Then x ffi pj - - 7 = y ffi = c. 



GS(A) = KU{pi|ae NAt A and i < 2}. 






(in case a G NAt A) , 
(in case b G NAt A), 
(in case a, b G NAt A), 
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(iv) It follows from Lemma ril.2f iii) that GS(K) is a lattice. Denote by Q(x,y) 
the (lattice-) congruence of GS(K) generated by the pair (x,y), for any x, y G 
GS(K). It follows from (hi) that 6(0, x) = 8(0, y), for all atoms x and y of 
GS(K). Therefore, by (i) (or (ii)), GS(K) is lattice-simple. 

(v) As K is the directed union of its finite (V, 0)-subsemilattices (we define the 
empty directed union as {0}), we obtain that GS(K) is the directed union of all 
GS(F), for F a nontrivial finite join-subsemilattice of K. By (i) and (iv), GS(F) 
is finite, atomistic, and lattice-simple, for all such F. □ 



For (V, 0)-semilattices K and L and a (V, 0)-embedding / : K <^ L, we define a 
map GS(/): GS(K) -> GS(L) by the rule 



The verification of the following lemma is straightforward. 

Lemma 11.4. In the context above, the map GS(/) is a (V ,0)- embedding from 
GS(K) into GS(L) such that GS(/) o ex — £l ° f and o GS(/) = / o \i K . 
Furthermore, if f is a lattice homomorphism, then so is GS(/). 

Putting together some of the information above, we obtain the following rather 
elementary result. 

Theorem 11.5. The triple (GS,£,/i) is a functorial retraction of the category 
of (V ,0}-semilattices and (\/,0)-embeddings to the full subcategory of ultra-simple- 
atomistic (V ,0)-semilattices. Furthermore, the functor GS sends finite lattices to 
finite (lattice-) simple lattices. 

The essence of this result can be captured by the following somewhat loose 
formulation: Every (\/,0}-semilattice is a retract of some ultra- simple- atomistic 
(V ,0)-semilattice, and this holds functorially. 

Further properties of the functorial retraction of Theorem 111.51 are obtained 
above. For example, for any (V, 0)-embedding /: K <—* L, 

(1) the map Sk is a complete (V, A)-cmbcdding (this is why the assumption of 
distributivity of the Bi-s is unavoidable in the proof of Proposition ll0.2[) : 

(2) if /: K L is a 0-lattice embedding, then so is GS(/). 

Let us keep the notation of Section El for § and M, and denote by § at the full 
subcategory of atomistic members of S. We state the following analogue of Propo- 
sition 

Proposition 11.6. The projection functor from Retr(SnM, S a t flM) ioSflM has 
neither a right nor a left adjoint. 

The proof of Proposition !! 1 . 61 is virtually the same as the one of Proposition l9.6l 
However, as shows the following easy result and since there are finite non- 
atomistic lattices, the analogue of Theorem II 1 .51 for lattices does not hold. 

Proposition 11.7. Any finite (V , A) -homomorphic image of a (V, A) -direct limit 
of finite atomistic lattices is atomistic. 

Proof. Let K be a finite lattice and let g : L -» K be a surjective lattice homomor- 
phism, where L = lira Lj, with / directed, the lattices Li finite atomistic, and 
transition maps /j: Li — > L. Since K is finite, there exists i E I such that gi = go /, ; 
is surjective. Since gt{p) is an atom of K, for any atom p of Li, K is atomistic. □ 



GS(/)(o) = a 
GS(fM)=p} {a) 



for a G K, 



for a £ NAt K and i < 2. 
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12. Open problems 

As observed above, the functorial retraction constructed in the proof of The- 
orem 19.51 although theoretically computable, lives a priori beyond the reach of 
any implementation. The most natural question is thus whether such a functorial 
retraction could be constructed with 'reasonable' growth. 

A possible way to formulate this problem is the following. We use the notation 
of Sectional 

Problem 1. Are there a functorial retraction of D D M to H> n M such 

that | J($(D))| is bounded by a polynomial in | J(-D)|, for every finite distributive 
(semi) lattice Dl 

Both Example 110.31 and the huge upper bound for the construction of Theo- 
rem ESI suggest that $(£>) needs to be large with respect to D. 

Say that a (V, 0}-homomorphism /i : S — > T is weakly distributive, if whenever 
/i(c) = a V 6, there is a decomposition c = x V y in S such that fi(x) < a and 
fJ-iy) < b. In view of some lifting results with respect to the congruence functor on 
lattices (see |16) for a survey), the following problem may be relevant. 

Problem 2. Is every distributive (V, 0)-semilattice a weakly distributive image of 
some ultraboolean (V, 0)-semilattice? 

We know that Problem |21 has a positive answer for countable semilattices. 

We do not know whether the analogue of Corollary 19.71 for dimension groups 
holds. By definition, a partially ordered abelian group G is a dimension group, 
if G is directed (for its ordering), unperforated, and has the interpolation property, 
see U- Special cases of dimension groups are the simplicial groups, that is, those 
partially ordered abelian groups that are isomorphic to some finite power of the in- 
tegers (with componentwise ordering) . As defined in [3| , a partially ordered abelian 
group is ~Ei-ultrasimplicial, if it is a directed union of simplicial groups. Every E- 
ultrasimplicial group is a dimension group; the converse is easily seen to be false, 
even in the divisible case (see Example 1.2]). 

Problem 3. Is every dimension group a retract of some E-ultrasimplicial group? 

A similar question can be formulated in the context of [SJ. We denote by Jl ep 
(resp., 3^* p ) the class of all monoids which are direct limits (resp., directed unions) 
of finite products of monoids of the form (Z/nZ) U {0} for positive integers n. A 
first-order characterization of 5i cp is obtained in |S|. 

Problem 4. Is every member of 3l op a retract of some member of &c p ? 

The result of Theorem 19. 51 is made possible by the shelter B. In order to define 
a shelter we need a functor playing the role of the 'functor from S lso to 'B lso ' of 
Definition ^. 2f i) . A special feature of such functors is that they can be easily defined 
on isomorphisms (because they are given by 'explicit' constructions), but not on 
embeddings. There are probably many such objects within mathematical practice. 
For example, it is proved in ^ Theorem 1.11], via an explicit construction, that 
every finite join-semidistributive lattice embeds into some finite atomistic join-sem- 
idistributive lattice. (A lattice is join-semidistributive, if it satisfies the quasi- 
identity xVy~x\/z^>xVy~x\/(y/\z).) This suggests the following problem. 



26 



F. WEHRUNG 



Problem 5. Say that a (V, 0}-scmilattice S is join-semidistributive, if for all a, 
b, c G S , if a V b = a V c, then there exists x < b,c such that a V 6 = a V x. Is 
every join-semidistributive (V, 0)-semilattice a retract of some direct limit of finite 
atomistic join-semidistributive (V, 0)-semilattices? 
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